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O Abstract: The present invention relates to a methods, devices, a media signal as well as an information storage medium related 
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Q (x + □) through multiplying the modified media signal with the additional data in order to provide a host modifying media signal 
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Raising detectabilily of additional data in a media signal having few fiequency components 



TECHNICAL FIELD 

The present invention generally relates to the field of providing additional data 
in a media signal and more particularly.to methods, devices, a signal and an information 
storage medium related to embedding of additional data in a me<Ma signal. 

5 

DESCRIPTION OF RELATED ART 

With the evolution of the Internet it is possible to access or retrieve a virtuaUy 
limitless amount of informational content Content can then be provided by different content 
providers in the form of media signals of varying shapes and forms. Media signals can for 
10 instance be provided as audio signals, in either compressed or uncompressed form, unage 
signals in compressed or uncompressed form as weU as video signals in compressed or 
uncompressed form. In order to inhibit that media content is unlawfully obtained by persons 
not entitled to it or that iUegal copies of content are being made, there is a need for content 
owners to protect their content In order to do this they often need to provide additional 
15 information in the media signals. Additional information can also be provided for other 
reasons, like for instance for providing text in relation to a piece of audio (e.g., lyrics). 

One field of use w*ere additional data is provided in media signals is in die 
field of Digital Rights Management CDRM). where additional data in the form of watermarks 
are used to indicate the origin of media content and possibly of usct in order to inhibit 
20 unlawful tan^>eringofthe media content 

The possibiUty of correct and effective watermark detection depends heavily 
on the method used for embedding the data into the host signal and on properties of this 
signal. One fiequently used type of watramark embeddmg is the so-called multipUcative 
watermaridng. where the media signal to be watermarked is multipUed with the watermaric in 
25 question. On the other hand, normaUy a media signal has a lot of different fiequency 

components, whereas sometiines it can have few such components. When the components are 
few it can be hard to detect a watermaric that has been embedded usmg multipUcative 
watermaridng. 



wo 2004/112399 



PCT/IB2004/050906 



2 



Intemadonal patent plication WO-A-02/15587 describes how addWonal 
data, like a watennaik, is added to a media signal. The signal is here described in relation to a 
sine wave. A binary code is added to the signal m a high fiequency band through either 
adding noise or not adding noise in this high frequency band. Upon detection, the sequence 
5 of digits (i.e., zeroes and ones) obtained represents (a coded version of) the watennaik 
informatioa The document thus describes a technique for additive watermarking, which is 
not appUcable in a muMplicative watermarkmg environment Besides, since the additional 
mformation is only provided in a high frequency band, which can easily be ffltered away 

using a simple low-pass filter, it is fragile and therefore not suitable when robustness is an 

10 important condition. 

In a more robust, muWpUcative watermarkmg scheme, a plurality of circular 
shifted chip sequences of real numbers is multiplied with a properly scaled version of the 
media signal and added back to the original media signal Upon detection, the distances 
between the diverse correhdon peaks carry (a coded version of) the watermark information. 

15 If the host signal contains few frequency components, the correlation wiU be weak. Hiere is 
thus a need for enablmg a higher level of detectabiUty for additional data that has to be 
embedded in a media signal with few frequency components using a muWpUcative 
embedding technique. 

20 SUMMARY OF THE INVENTION 

It is thus an olqect of the present invention to provide multipUcative 
embedding of additional data in a media signal that is more robust (i.e., has a higher level of 
detectability of the additional data), especially m sections of the media signal that have few 
firequQicy components. 

25 According to a first aspect ofihe present invention, this objective is achieved 

by a method of embeddmg additional data m a media signal comprising the steps of: 

obtauung a media signal, 

mixing at least one section of said media signal with a noise sigial for 

providing a modified media signal, and 
30 combining said additional data with said modified media signal for providing a 

first host modiJfying media signal. 

According to a second aspect ofihe present invention, this objective is also 
achieved by a device for embedding additional data in a media signal comprising: 
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a first adding unit for mixing at least one sec^^ 
noise signal in order to provide a modified media signal, and 

a combinea- unit for combining said additional data with said modified media 
signal for providing a first host modifying media signal. 
5 According to a third aspect of the present invention, this objective is 

fijrthermore adiieved by a media signal comprising: 

at least one section of modified media signal comprising media signal mixed 
with a noise signal, where additional data has been combmed with this modified media 
signal. 

10 According to a fourth aspect of the present invention, this objective is also 

achieved by an information storage medium comprising: 

a media signal including at least one section with modified media signal 

comprismg: 

media signal mixed with a noise signal, 

where additional data has been combined with this modified media signal. 
The present invention is fixrthermore directed towards providmg a technique 
for (automatically) switching between the media signal and a modified version of the media 
signal in order to selectively enhance the detectability of muMpHcatively embedded 
information to this new host signaL 

Accordmg.to a fifth aspect of the present mvention, this objective is achieved 
by ametfiod of mbedding additional data in a media signal comprising the steps of: 
obtaining a media signal, 
analysuig tiie media signal, 

mixing at least one section of said media signal with a noise signal for 

25 providing a modified media signal, and 

combining, for different sections of the media signal, said additional data with 
said modified media signal for providing a first host modifying media signal or with said 
media signal in dep^dence of tiie analysis. 

According to a sbcth aspect of the present invention, this objective is also 
30 achieved by a device for embedding additional data in a media signal comprising: 

a first adding unit for mfadng at least one section of said media signal with a 
noise signal in order to provide a modified media signal, 

a combiner unit for combining said additional data with said modified media 
signal for providmg a first host modifying media signal or with said media signal, and 



20 



wo 2004/112399 



PCT/IB2004/050906 



an analysing unit arranged to analyse said media signal and control, for 
different sections of said media signal, liie provision of said media signal mixed with noise or 
said media signal to the combine unit in dependence of the analysis. 

Claims 2 and 1 6 are directed towards performing the combining using 

5 multiplication. 

Claims 5 and 1 7 are directed towards shaping the noise signal based on a 
model of human perception. Hiis has the advantage of making sure that the added noise is 
not perceptible. 

Claims 6 and 1 8 are directed towards shying also the modified media signal 
10 that is combined with said additional data with a signal shaping function based on a model of 
human perception. This has the advantage of makii^ sure that both the added noise and the 
embedded watermark are not perceptible. 

Claims 8, 9, 10, 20, 21 and 22 are directed towards scaling the added noise, 
addmg the media signal to the modified media signal that is combined with said additional 
15 data and adding the unsealed noise signal to the media signal that is combined with the 
additional data. This has the advantage of providing a more predictable control mechanism 

for the embedding of additional data. 

Claims 12 and 23 are directed towards analysing tiie media signal and 

combining Ihe additional data witii sections of tiie media signal or tiie media signal mixed 
20 with noise in dependence of the analysis. 

The present invention has the advantage of providing better detectability of 

additional data when it is embedded m a media signal having few frequency components, e.g. 

highly tonal signals like excerpts of pitch-pipe or harpsichord. Witii the invention it is for 

instance possible to embed a more easily detectable watermark in a modified media signal 
25 compared with an ordinary media signal having tiiese properties. Because of this higher level 

of detectability tiie additional data remains detectable even if the quaUty of tiie media signal 

is degraded, i.e. tiie probability of a correct detection has increased It is tiien easiw to 

perform for instance forensic tracking of a processed media signal. 

The general idea behmd the invention is thus to mbc a media signal with a 
30 noise signal and combine tiie additional data witii tiie media signal tiiat has been modified in 

this way. 

Hiese and otiier aspects of flie invaition will be ^parent fit>m and elucidated 
witii reference to tiie embodiments desaibed heremafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The presemt invctition will now be explained in more detail in relation to tiie 

enclosed drawings, where 

Fig 1 shows a block schematic of a device for anbedding a watermark in a 
5 modified media signal according to a first embodiment of the invention. 

Fig. 2 shows a block sdiemafic of a first variation of a combiner unit that can 

be used in the device in fig. 1. 

Fig. 3 shows a block schematic of a second variation of a combiner unit that 

can be used in the device in fig. 1, 
IQ Fig. 4 shows a blodc schematic of a device for embedding a watermark in a 

modified media signal according to a second embodnnent of the invention. 

Fig. 5 shows a block schematic of a device for embedding a watermark in a 
modified media signal according to a tiiird embodiment of the invention. 

Fig. 6 shows a flow cbsat of a me&od of embedding a watermark in a 
1 5 modified media signal accoiding to tiie tiiird embodiment of the invention. 

Fig. 7 shows a block schematic of a device for embedding a watermark in a 
modified media signal according to a fourth embodiment of tiie invention. 

Fig. 8 shows a block schranatic of a device for switehing between embedding 
of a watermark in an original media signal or a modified media signal accordmg to 

20 invention, and 

Fig. 9 shows an information storage medium in the form of CD disc having a 
media signal according to the invention stored on it 

DETAILED DESCRIPTION OF EMBODIMENTS 

25 The present mvention relates to tiie field of providing additional data in media 

signals having a sparse frequency content m at least parts of flie signal. In tiie field of audio 
such signals can inchide tiie sound from instnraients like harpsichord and pi^^ 
invention is however not limited to audio but can be appUed on otiier media signals like for 
instance video or digital images. The additional data is preferably provided in tiie form of a 

30 watermark. It should however be realised tiiat tiie invention is not limited to watermarics, but 
tiie additional data can be any additional data tiiat needs to be detected in a media signal, like 
for mstance additional text in relation to a song. 

Fig. 1 shows a block schematic of a device 10 for embedding additional data 
in a media signal having sparse frequency content according to a first embodiment of tiie 
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invention. For this reason Ihe device 10 includes a first adding unit 12, which first adding unit 
12 receives flie media signal x and adds a noise signal n to this media signal in order to 
provide a modified media signal x + n. The media signal x is in fliese circumstances often 
referred to as die host signal The modified host signal x + n is tiien suppUed to a watermaric 
combiner unit 14, which combines the additional data in the fi)rm of a watermark w in die 
modified host signal x + n to provide a first host modifying signal m, at its output Finally, in 
a second adding unit 3 6, the first host modifying signal m* is added back to the modified host 
signal x+n (or fbs host signal x) to provide an output media signal y with said additional data. 
TTie combiner unit 14 shown here is a filter tihat appUes die watermark w in the form of 
suitably selected Stta coeffidents. The combmer unit 14 is dius a muMplicative unit diat 
modifies die modified host signal x + n ftrough maiMplying it wifli die watermark. Because 
Ihe modified signal contains more firequeaoicy components than the original agnal, die 
watermark is easiw to drtecL Tlie noise signal n is here an additional watermark carrier, so 
that both the noise signal and die host signal cany die watermaric 
15 However, also signals diat have many diflFerent fiwiuency components may 

benefit from tiiis type of embedding, especially by insertion of noise shaping in die higher 
fiequency range. This will not significantly improve robustness of die watermaric, but for 
unixocessed watennarked audio it may yield significantly better detection reliabilities. 

Fig. 2 shows a first variation of tiie combiner unit 14 according to die 
20 invention, which worics in die frequency domain. The combiner unit therefore includes a 
disoete Fourier transfinm unit 16 which receives tiie modified host signal x + n and 
transforms it to die frequraicy domain. The transformed modified host signal is tiien provided 
to a muMplying unit 1 8, whidi muWplies die transformed modified host signal witii a 
watermaric w. The watramaric w is here a fiequenqr domain watermaric The watermariced 
25 transformed modified host signal is tiicm provided to an inverse Fourier transform unit 20, 
which transforms die watermarked transformed modified host signal back into die time 
domain and suppUes it to a multiplying unit 22. The multiplying unit 22 also receives tiie 
resuhs from a gracefiil raising/decaying on/off switching fiinction. In order to provide tiiis 
switching die modified host signal x + n is tiierefore supplied to a unit 24, which uses a 
30 temporal gain fimction G. Hie output of die multiplying unit 22 is tiien provided to a scaling 
unit 26, which scales die multipUed signal witii a scaling parameter a This multipUed and 
scaled signal is tiien provided to die second adding unit 36, which also receives die modified 
host signal and adds diese signals togedier to foim tiie ou^ut signal y, which is die 
watermarked host signal. More details about embedding of watermarks according to tiiis 
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principle is described in tiie docummt "Robust, multi-functional and highrquality audio 
vratermaridng tedinology", by Midiiel van der Veen, Fons Breukeis, Jaap Haitsma, Ton 
Kalker, Awda N^ash Lemma and Wraner Oomrai in The Proceedings of tiie 1 10-tii AES 
Convention, Amsteidani, Hie Netherlands. May 2001 , which is herein incorporated by 
reference. 

The above described fiequency domain combiner unit can be modified in 
many ways. It is for instance possible to remove the branch inchiding tiie amplifying unit and 
also to remove tiie scaling unit, ahhough tiiis would degrade tiie signal quality. 

Fig. 3 shows anotiier variation of a combiner unit tiiat works in tiie time 
domain. The combmer unit 14 includes a bandpass filter 30, which filters tiie modified host 
signalx + n and provides tiie filtered signal to amuWplying unit 32. which also receives a 
watermaric w and multiplies tiie watramaik w witii tiie filtered modified host signal x + n. 
The output of tiie muWplying unit 32 is connected to a scaling unit 34, which scales tiie 
watermarked signal witii a scaling parameter o and provides it to tiie second adding unit 36. 
1 5 which also receives tiie modified host signal x + n. The output of tiie second adding unit 36 is 
tiien flie watermarked host signal y.The scaling unit 34 is also here not sbictiy necessary for 
providing a watermarked signal The watermark wis here a time domain watermaric More 
detail about tiiis wateimaridng technique can be found in tiie document, "A temporal domain 
audio watermaridng technique", by Aweke Negash Lemma, Javier Aprea, Werner Oomen 
20 and Leon van de Reridiot IEEE Transactions on Signal Processmg, April 2003, Vol. 51. 
page 1088-1097, which is hoein incorporated by reference. 

The above described combiner units are just examples of multiplicative 

combiner units tiian can be used in tiie present invention. It should be realised tiiat many 
otiier types of multiplicative combiner units can be used instead. 
25 The thus desraibed watermarking technique shown in fig. 1 can be improved 

in tiiat a model of human perception can be used for shapuig tiie noise signal for reducing flie 
perceptible distortion. The model used depends on tiie type of signal. In case tiie media signal 
is an audio signal tiie model is a psychoacoustic model of flie human hearing system and in 
case apure image is used a psycho-visual model of tiie human visual system is used. 

A block schematic of a device for performing embedding of a watermark into 
a media signal accordmg to a second embodiment of tiie mvention is shown in fig. 4. The 
device in fig. 4 basically includes tiie same components as tiie device in fig. 1. There is one 
difference tiiough and tiiat is tiiat tiie device 10 fiirther includes a first signal shaping unit 40 
in tiie form of a maskmg filter and a filter contool mut 38. TTie filter conbtil unit 38 receives 



30 
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the host signal x, analyses tiiis signal using a psycho-acoustic model of fte human auditoiy 
system P. The unit 38 uses the results from the anatysis for choosing filter coeffidents of the 
filter 40. Hie filter 40, vririch receives the noise signal n, shj^ the noise using a first signal 
shaping fimction Ml so that a shaped noise signal n. is obtained. This shaped noise signal n, 
5 is then provided to the first adding unit 12 for mixing with the host signal x. Thereafter 
embedding of a watwmaric is performed in the above desaibed way in Ae watermark 
combiner unit 14. The filter 40 shapes the noise signal so that it is perceptibly masked by the 
host signal X. If the media signal were an image the model would be a psycho-visual model 
of tiie human visual system mstead. 
10 It is possible to fintiier vary the device accordmg to the invention by also 

includmg a second signal shaping unit usmg a signal shaping function M2. which is also 
based on information from the filter control unit 38. A device according to this third 
embodiment is shown in a block schematic in fig. 5. The fimctiomng of the device in fig. 5 
will now be described also in relation to fig. 6, which shows a flowchart of a mettiod 
15 according to this third en*odimenLTlie noise adding is in this embodim^ 

noise adding in fig. 4. The only difEerence here is that the device 10 includes a second noise 
shaping unit 44. First a host signal x is obtained, step 48, for instance by fetohing it from a 
memory where it is stored. The noise signal n is provided, step 50. for instance from a noise 
generating unit Tliereafter the noise signal n is shaped usmg the first noise shaping fimction 
20 Ml in the filter 40 for obtaining the shaped noise signal n., step 52. TTie shaped noise signal 
n, is then added to or mbced with the host signal X by the first addmg unit 12 in order to 

provide the modified host signal x + n„ step 54. Ibe combiner unit 14, which can for 
example be only a filter or one of the units shown in fig. 2 or 3. receives the modified host 
signal x + n. and combmes the watermark with this signal for providing a watermarked host 
25 modified signal m^ which is also referred to as a firsthost modifymg signal, step 56. The 
first host modifymg signal m, is then suppUed to a second signal shaping unit 44, which uses 
a second signal shaping fimction M2 determmed by the filter control unit 38 to provide a 
shaped host modifying signal m„ or second host modifying signal, step 58. The second 
signal shapmg unit 44 is also provided in the form ofafiher. the coefficients of which are set 

30 according to the above described model P. The fimction M2 makes sure that there are no 
extra perceptible artefiicts in the watermaiked signal. Tlie second host modifying signal m«. 
is then provided to the second adding unit 36, which also receives the modified host signal x 
+ n, and adds these two togedier fi)r providing the watermarked host signal or the 
watermarked output media signaly,step 60. In this way the watermark is pereeptibly masked 



wo 2004/112399 



PCT/IB2004/050906 



10 



by tbe media signal x. It should be realised that since the noise signal n, is imperceptibly 
added to tiie media signal, it provides an impercqjtible watermark channel 

It is possible to vaiy fee fimction used. As an alternative a so-called threshold- 
in-quite (TQ) function can be used whm the media signal is an audio signal instead of the 
functions Ml and/or M2 above. In this case the noise is pre-filtered such that it fells below 
the hearing ftreshold. Similar fimctions can be used fiw image signals and/or video. 

Hie device and mefliod according to fee third embodiment of the invention 

shown in fig. 5 and 6 has a slight disadvantage, which is that the noise signal is added twice 
to the host signaL Hiis makes the control of Ihe watermarking process sUghtly unpredictable. 
A device for the solution of this problem is shown in a block schematic in fig. 7, m a fourth 
embodiment of the mvendoa There is no first signal shaping unit in this device. Here the 
noise signal n is first provided to a scaling unit 62. which scales the noise signal with a 
scaling fimction 5. 5 is here smaller than one and preferably between 0. 1 and 0.2. Ihe 
downscaled noise signal 8n is then suppUed to the first adding unit 1 2 where it is added to the 
15 host signal x in order to provide the modified host signal, which is now denoted x + 6n 

because the noise signal has been downscaled The modified host signal is then passed to the 
combiner unit 14, which embeds the watermark w in the previously described feshion. The 
output of the combmer unit 14 is connected to a diird adding unit 64, which also receives the 
unsealed noise signal n for adding to the watermarked modified host signal in order to 
20 provide a first host modifying signal m,. The signal m« is provided to the second signal 

shaping unit 44, which filters the first host modifying signal m, according to the previously 
described fimction M2, which is based on the fimction P of the human hearing system 
analysis made in fitter control unit 38. The shaped signal m,, or second host modifying 
signal ftom the filter 44 is provided to the second adding unit 36 for addition to the original 
25 host signal x. The filter 44 thus makes sure that the host modifying signal m, is perceptibly 
masked by the host signal x. In diis way all additional signal components are only mjected 
into the host signal x in one point, which makes the control mechanism more predictable. 

As mentioned above die noise signal is added for enabling safer detection of 
the watermark when the host or media signal has few frequency components, which can be 
30 sound fiequency components when the signal is an audio signal or spatial frequency 

components when the signal is an image signal. An audio signal is however not often only 
made up of spectraUy sparse somids, but can often have few frequency components in just 
some passages or sections of a piece of music. Hiere can therefore be no need for using the 
above-desCTiW embodiments of the invention in a whole media signal, but only in some 
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pieces or sections of it There is thus a need for being able to embed a watermark according 
to the above-described anbodimants of flie mvention as weU as to be able to embed a 
watermark according to known principles depending on the properties of the media signal 
Fig. 8 shows a device for providing this fimctionality. Hie device includes a 
5 first adding unit 12, a watermark combiner unit 14 and a second adding unit 36 according to 
the first embodiment It should also be realised that the devices according to the second, third 
and fourth embodiments can easily be adapted to be used in the device in fig. 8 with some 
slight and straightforward modifications. In fig. 8 the first adding unit 12 receives a noise 
signal n and a host signal x and adds these together for fenmng a modified host signal x + n 
10 according to the above described principles. The output of the first adding unit 12 is 

connected to the watermark combiner unit 14 via a first switoh 68. Tlie host signal is also 
directly connected to the watermark combiner unit 14 via a second switoh 70..An analysing 
unit 66 uses an analysing fimction A for analysing the frequency content of the host signal 
and controls the first and tiie second switoh in dependence of the analysis, such that the first 
15 switch 68 connects the first adding unit 12 to the watermark combiner unit 14 if tiie number 
of frequency components m the host signal x are sparse and otherwise tiie second switoh 70 
connects the unmodified host signal x to the watermark combiner unit 14. The watermark 
combmer unit 14 then embeds the watermark in the signal it receives in the previously 
described feshion, and the second adding unit 36 adds tiie first host modifymg signal mw to 
20 tiie unmodified host signal x or modified host signal x + n for provision of tiie output signal 
y. Here tiie switohmg is preferably a soft switdiing fimction so tiiat tiie transition from 
inputting of one signal to tiie watermark combiner unit 14 to tiie otiier is made gracefiilly. 
This means fliat when switchmg is performed fitom one state to anotiier. tiie switch tiiat is 
switohed on is gradually made to let tiie signal pass tiirough such tiiat at first it is very smaU 
25 or attenuated and gradually rises until tiie fiill signal is being passed tiirough ttie switoh. The ; 
switoh, which is switehing of^ is in flie same way gradually attenuating tiie signal it is to 
switoh off until it is completely switohed oft This is also preferably done so tiiat tiie total 
energy passed tiirough to tiie watermark combiner unit is substantially unitary botii before, 

during and after switdiing. 

It should be realised tiiat tiie switehing does not have to be soft or gracefiil, 
ahhough tills is preferred. In case no soft switching is performed, it might be sufficient to 
only provide one switch, which eitiier comiects tiie modified host signal, or tiie umnodified 
host signal to tiie watermark combiner unit 14. When a single switoh is used it is fintiiennore 
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possible to provide it in any position which achieves Ihe proper switching of the signals, like 
for instance before tiie first adding unit 12. 

The ouQ)ut signal y can be provided on a storage medium, of which one 72 in 
the form of a CD disc is shown in fig. 9. The output signal y can also be provided on other 

5 types of storage mediums, such as manory in a computer. 

There has tims bem desmbed a device and a method foi multipUcatively 
embedding additional data m a media signal when the media signal has few fi«iuency 
components. With the invention it is possible to embed a watermark in such a media signal 
which is easier to detect than an ordinary media signal having these properties. TTie second 

10 embodiment makes sure that the added noise is not perceptible and the third embodiment 
makes sure that both the added noise and the embedded watermark are not perceptible. The 
fourth embodiment has the advantage of providing a more predictable control mechanism for 
the embedding of a watermark. A higher level of detectabiUty has fiirthermore the foUowing 
advantages. The additional data remains detectable even if the quality of flie media signal is 

15 degraded, it is ftien easier to praform for instance copy control or forensic tracking of a 

processed media signal. 

The invention can be varied in many ways. It is for instance possible ihat the 
noise signal can be made to include data. This can be made in the way that one random 
sequence can be made to represent a "zero" and anoflier can be made to represent a "one". In 
20 this way additive and muMpUcative watermarks can be integrated into a smgle system. As 

mentioned before the watermark can be embedded in both the time as well as the fiequency 
domain and the media signal can be any type of media signal. A media signal can 

furthermore be an audio, video or image signal. In the case of audio it can be uncompressed 
audio such as PCM. Tlie invention is howeva: also possible to apply on compressed media, 
25 which in the case of audio can be a MP3 bitstream. However, then the noise has to be 

appropriatety converted to the bitstream. Therefore the present invention is only to be limited 
by the following claims. 
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CLAIMS: 



1. Method of embedding additional data (w) in a media signal (x) comprising the 
steps of. 

obtaining a media signal (x), (step 48), 

mixing at least one section of said media signal (x) with a noise signal (n; n^; 
5 5n) for providing a modified media signal (x + n; x + n,; x + 5n), (step 54), and 

combining said additional data (w) witii said modified media signal, (step 56) 
for providing a first host modifying media signal (mw). 

2. Method according to claim 1 , wherein the step of combining is p^ormed by 
10 multiplying said modified media signal with said additional data (w). 

3. Method according to claim 2, wherein the step of multiplying is performed in 
the time domain. 

15 4. Method according to claim 2, wherein the step of multiplying is performed in 

tiie firequency domain. 

5. Metiiod according to clahn 1, fiirther comprising the step of shapmg said noise 
signal using a first signal shaping fimction (Ml) based on a model of human perception , 

20 (step 52), for providmg a shaped noise signal to be used for providing tiie modified media 
signal (x + n,). 

6. Method according to claim 1 , fiirther including the step of shaping said first 
host modifying media signal (m.) with a second signal shaping fimction (M2) based on a 

25 model of human perception, (step 58X for providing a second host modifying media signal 
(niws). 

7 . Method according to claim 1 , fiirther including tiie step of adding a host 
modifying media signal (m^ m^s) to said modified media signal (step 60). 



wo 2004/112399 



PCT/IB2004/050906 



13 



8. Method according to claim l.farflierinchidiiig the step of adding a 

modifying media signal (m,; to said media signal. 

5 9. Method according to claim 1, further comprising the step of scaling said noise 

signal using a scaling fector 5 prior to the step of mixing for providing a scaled noise signal 
to be used for providing the modified media signal (x + 8n). 

10. Method acconiing to claim 9, further inclu<Ung the step of adding an unsealed 
1 0 noise signal to said first host modilfying media signal. 

11. Method according to claim 1, wherein said additional data is a watOTnaik(w). 

12. Method accordmg to claim 1, finflier comprising the step of anafysing (A) &e 
1 5 media signal and providing, for different sections of the media signal, a section of said 

modified media signal (x + n) or a section of said media signal (x) in dependence of the 
analysis for combining wife said additional data. 

\ 

13. Mefliod accoitfing to claim 12, furtho- conning die step of switdiing 

20 between said media signal and a modified media signal for combining with said additional 
data, wherein fee step of switdiing preferably is a graceful switching. 

14. Mefeod of embedding adfitional data (w) in a media agnal (x) comprising fee 
steps of. 

25 obtaining a me^ signal (x), 

analysing (A) fee media signal, 

mixing at least one section of said media signal (x) wife a noise signal (n) for 
providing a motfified media signal (x + n), and 

combining, fiw different sections of fee media signal, said additional data (w) 
30 wife said modified media signal (x + n) or wife said original media signal (x) in dependence 
of the analysis. 

15. Device (10) for embedding additional data (w) in a media signal (x) 

comprising: 
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a fiist adding umt (12) for mixing at least one section of said 
with a noise §ignal (n; n^; 5n) in order to provide a modified media signal (x + n;x + n8;x + 
5n), and 

a combiner unit (14) for combining said additional data (w) witii said modified 
5 media signd for providing a fffst host modifying media signal (mw). 

16. Device according to claim 15, vdierein tiie combiner unit is arranged to 
combme said additional data vwtii said modified media signal tiirough multiplying said 
modified media signal with said additional data. 

10 

17. Device according to clahn 15, fiirther comprising a first signal shaping unit 
(40) arranged to shape said noise signal using a first signal shaping fimction (Ml) based on a 
model (P) of human perception, for providing a shaped noise signal to be used for providmg 
the modified media signal 

18. Device according to daun 15, fiirther comprismg a second signal shapmg unit 
(44) arranged to shape said first host modifying media signal with a second signal shaping 
fimction (M2) based on a model (P) of human perception, for providing a second host 
modifying media signaL 

19. Device according to claim 15, fiirther comprising a second adding unit (36) 
arranged to add a host modifying media signal to said modified media signal. 

20. Device accordmg to claim 15, fiirther comprising a second adding unit (36) 
25 arranged to add a host modifying media signal Jo said media signal (x). 

21. Device according to claim 15, fintiier comprising a scaling unit (62) arranged 
to scale down said noise signal (5n) prior to mfadng witii said media signal (x) for providing a 
scaled noise signal to be used for providmg tiie modified media signal. 
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30 



22. Device according to claim 21, fiirther comprising a tiiird adding unit (64) 

airanged to add an unsealed noise signal to said first host modifying media signal. 



wo 2004/112399 PCT/1B2004/050906 



15 



15 

23. Device according to clam 15, finHier comprising an analysing unit (66) 
arranged to analyse said media signal (x) and control, for different sections of the media 
signal, the provision of a section of a modified media signal or a section of said media signal 
to the combiner unit (14) for combming with said additional data in dependence of the 

5 analysis (A). 

24. Device according to claim 23, further comprising at least one first switch (68) 
arranged to connect said media signal or said modified media signal to the combiner miit 
under the control of tiie analysing umt 

10 

25. Device according to claim 24, wherein there is a second switch (70) controlled 
by the analysing unit, wherdn the first switch comwcts said modified media signal to the 

combiner unit, the second switch comiects said media signal to the combiner unit and the 
svntches are arranged to switch gracefiilly ftom one state to the other. 

26. Device (10) for embedding additional data (w) in a media signal (x) 
comprising: 

a first addmg unit (12) for mixing at least one section of said media signal (x) 
with a noise signal (n; n,; 5n) in order to provide a modified media signal (x + n; x + n« x + 
20 8n), 

a combiner unit (14) for combining said additional data (w) with said modified 
media signal (x + n) or with said media signal (x) for providing a first host modifying signal, 
and 

an analysing unit (66) arranged to analyse said media signal (x) and control, 
25 for different sections of the media signal, the provision of said modified media signal or said 
media signal to the combmer unit (14) in dependence of the analysis (A). 

27 Media signal (y) comprising: 

at least one section of modified media signal comprising media signal (x) 
30 mixed with a noise signal (n;n,;5n), where additional date (w) has been combined with this 

modified media signal (x + n; x + n^ x + 8n). 



28. 



Information storage medium (72) comprising: 
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a media signal (y) including at least one section with modified media signal 

comprising: 

media signal (x) mixed with a noise signal (n; ns; 5n), 
whae additional data (w) has been combined with this modified media signal (x + n; x + 1^; 
5 x+5n). 
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